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Abstract. Let TV be a positive integer. In this paper we shall study the special values of multiple 
polylogarithms at A''th roots of unity, called multiple polylogarithm values (MPVs) of level N. These 
objects are generalizations of multiple zeta values and alternating Euler sums, which was studied 
by Euler, and more recently, many mathematicians and theoretical physicists.. Our primary goal 
' in this paper is to investigate the relations among the MPVs of the same weight and level by using 

■ the regularized double shuffle relations, regularized distribution relations, lifted versions of such 

(-^ I relations from lower weights, and seeded relations which are produced by relations of weight one 

MPVs. We call relations from the above four families standard. Let d{w,N) be the Q-dimension 
of Q-span of all MPVs of weight w and level N. Then we obtain upper bound for d{'w, N) by 
the standard relations which in general are no worse or no better than the one given by Deligne 
and Goncharov depending on whether A'^ is a prime-power or not, respectively, except for 2- and 
3-powers, in which case standard relations seem to be often incomplete whereas Deligne shows that 
Q> I their bound should be sharp by a variant of Grothedieck's period conjecture. This suggests that in 

' general there should be other linear relations among MPVs besides the standard relations, some of 

which are written down in this paper explicitly with good numerical verification. We also provide 
a few conjectures which are supported by our computational evidence. 
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O ■ 1 Introduction 

In recent years, there is a revival of interest in multi-valued classical polylogarithms (polylogs) 
I and their generalizations. For any positive integers Si, . . . , S|, Goncharov [13j defines the multiple 

■ polylogs of complex variables as follows: 

Lis,^...^,,{xi,...,Xi) = . . . fc^^ • ^^'^"^ 

fel>--->fc£>0 1 ^ 

Conventionally one calls £ the depth (or length) and si + ■ ■ ■ + Si the weight. When the depth £ — 1 
the function is nothing but the classical polylog. When the weight is also 1 we get the MacLaurin 
series of — log(l — x). Another useful expression of the multiple polylogs is given by the following 
iterated integral: 

, . fWdtV^''^^'' dt fdty^''-'^ dt , , 

iz,„...,,,(a;i,...,x,) = (-l)^y^ (^-j o^-— 0...0 (^-j o^-— (1.2) 

where ai = \l{x\...Xi) for 1 < « < ^. Here, we define the iterated integrals recursively by 
JI^ fit) o w{t) — /^(/^ for ^^^y 1-form w{t) and concatenation of 1-forms f{t). We may 

think the path lies in C; however, it is more revealing to use iterated integrals in to find the 
analytic continuation of this function (see [23]). 
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It is well-known that special values of polylogs have significant applications in arithmetic such as 
Zagier's conjecture p2| p. 622]. On the other hand, the multiple zeta values (MZV) appear naturally 
in the study of the fundamental group of — {0, loo} which is closely related to the absolute Galois 
group Gal(Q/Q) according the Grothendieck [H]- As pointed out by Goncharov, higher cyclotomy 
theory should study the multiple polylogs at roots of unity, not only those of the classical ones. 
Moreover, theoretical physicists have already found out that such values appear naturally in the 
study of Feynmen diagrams ([SI [6]). 

Starting from early 1990s Hoffman [HI [16] has constructed some quasi-shuffle (we will call 
"stuffle") algebras reflecting the essential combinatorial properties of MZVs. Recently he [T7] ex- 
tends this to incorporate the multiple polylog values (MPVs) at roots of unity, although his definition 
of ^-product is different from ours. Our approach here is a quantitative comparison between the 
the results obtained by Racinet 20J who considers MPVs from the motivic viewpoint of Drinfcld 
associators, and those by Deligne and Goncharov [11] who study the motivic fundamental groups 
of — ({0, oo} U Hpf) by using the theory of mixed Tate motives over S'-integers of number fields, 
where fij^ is the group of A'^th root of unity. 

Fix an A^th root of unity ^ = fiN ■= cxp{2tt^/^/N). The level N MPVs are defined by 

Lpfisi, . . . ,si\ii, . . := iisi,...^sf (^i'' , ■ • ■ , (1-3) 

We will always identify (ii, . . . ,ig) with (ii, . . . (mod N). It is easy to see from (jl.ip that a 
MPV converges if and only if (si, ) (1, 1). Clearly, all level N MPVs are automatically of level 
Nk for any positive integer k. For example when ii = • • • = = or A'^ = 1 we get the multiple 
zeta values ({si, . . . , s^). When iV = 2 we recover the alternating Euler sums studied in |3l [25] , 
To save space, if a substring S repeats n times in the list then {S*}" will be used. For example, 
i^({2r|{0}2) = C(2,2)=7rVl20. 

Standard conjectures in arithmetic geometry imply that Q-linear relations among MVPs can 
only exist between those of the same weight. Let A4VV{w, N) be the Q-span of all the MPVs of 
weight w and level N whose dimension is denoted by d{w, N). In general, to determine d{w, N) pre- 
cisely is a very difficult problem because any nontrivial lower bound would provide some nontrivial 
irrational/transcendental results which is related to a variant of Grothendieck's period conjecture 
(see [IS]). For example, we can easily show that A^'PV(2, 4) = (log^ 2, tt^, tt log 2^/^, (JsT- 1)a/^, 
where K = X]n>o(^-'^)'V(2"- + 1)^ is the Catalan's constant. From Grothendieck's conjecture we 
know d{2, 4) = 4 (see op. cit.) but we don't have a unconditional proof yet. On the other hand, we 
may obtain upper bound of d{w, N) by finding as many linear relations in J\4W{w, N) as possible. 
As in the cases of MZVs and the alternating Euler sums the regularized double shuffle relations 
(RDS) play important roles in revealing the relations among MPVs. We shall study this theory for 
MPVs in section [3| by generalizing some results of fTS] (also cf. [2]). It is commonly believed that 
in levels one and two all linear relations among MPVs are consequences of RDS. 

From the point of view of Lyndon words and quasi-symmetric functions Bigotte et al. [2] have 
studied MPVs (they call them colored MZVs) primarily by using double shuffle relations. However, 
when the level > 3, these relations are not complete in general, as we shall see in this paper. 

If the level A^ > 3 then by a theorem of Bass [1] there are many non-trivial linear relations 
(regarded as seeds) in A^7'V(1, A^) whose structure is clear to us. Multiplied by MPVs of weight 
w — 1 these relations can produce non-trivial linear relations among MPVs of weight w which we 
call the seeded relations. Similar to these relations we may produce new relations by multiplying 
MPVs on RDS of lower weights. We call such relations lifted relations. We conjecture that when 
level A^ = 3 all linear relations among MPVs are consequences of the RDS and the lifted RDS with 
d{w,3) = 2^". 

Among MPVs we know that there are the so-called finite distribution relations (FDT). Racinet 
[20] considers further the regularization of these relations by regarding MPVs as the coefficients of 
some group-like element in a suitably defined pro-Lie-algebra of motivic origin. Our computation 
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shows that the regularized distribution relations (RDT) do contribute to new relations not covered 
by RDS and FDT. But they are not enough yet to produce all the lifted RDS. 

Definition 1.1. We call a Q-linear relation between MPVs standard if it can be produced by 
combinations of the following four families of relations: regularized double shuffle relations (RDS), 
regularized distribution relations (RDT), seeded relations, and lifted relations from the above. 
Otherwise, it is called a non-standard relation. 

The main goal of this paper is to provide some numerical evidence concerning the (in)completeness 
of the standard relations. Namely, these relations in general are not enough to cover all the Q-linear 
relation between MPVs (see Remark 1 9. 2 1 and Remark l9.ip : however, when the level is a prime < 47 
and weight w — 2 using a result of Goncharov we can show that the standard relations are complete 
under the assumption of Grothendieck's period conjecture (see [H]). We further find that when 
weight w = 2 and iV = 25 or = 49, the standard relations are complete. However, when is a 
2-power or 3-power or has at least two distinct prime factors, we know that the standard relations 
are often incomplete by comparing our results with those of Deligne and Goncharov Moreover, 
we don't know how to obtain the non-standard relations except that when = 4, we discover 
recently that octahedral symmetry of — ({0,oo} U fi^) can produce some (presumably all) new 
relations not covered by the standard ones (see op. cit.) 

Most of the MPV identities in this paper are discovered with the help of MAPLE using symbolic 
computations. We have verified almost all relations by GiNaC [21] with an error bound < 10~^°. 

This work was started while I was visiting Chern Institute of Mathematics at Nankai University 
and the Morningside Center of Mathematics at Beijing, China in the summer of 2007. I would like 
to thank both institutions and my hosts Chengming Bai and Fei Xu for their hospitality and the 
ideal working environment. I also want to thank Jens VoUinga for answering some of my questions 
regarding the numerical computation of the multiple poly log values. The paper was revised later 
while I was visiting the Institute for Advanced Study and thanks are due to Prof. Deligne for his 
patient explanation of [llj and many insightful remarks on the paper. This work was partially 
supported by a faculty development fund from Eckerd College. 

2 The double shuffle relations and the algebra 21 

It is Kontsevich p^] who first noticed that MZVs can be represented by iterated integrals (cf. [20]). 
We now extend this to MPVs. Set 

dt forz-0,l,...,A^-l. 
t ' 1- iiH ' ' ' 

For every positive integer n define 

yn,i ■= a""^6j. 

Then it is straight-forward to verify using (|1.2|) that if (si,/x*i) ^ (1, 1) then (cf. j20t (2.5)]) 

LAr(si,...,S„|zi,i2,...,«„) = / ysi.hys2,ti+i2 ■ ■ ■ysr.,il+^2 + ■■■+^r^■ (2-1) 

Jq 

We now define an algebra of words as follows: 

Definition 2.1. Set Aq = {1} to be the set of the empty word. Define 21 = Q{A) to be the 
graded noncommutative polynomial Q-algebra generated by letters a and 6,; for i = 0, . . . , A^ — 1 
(mod A^), where A is a locally finite set of generators whose degree n part An consists of words 
(i.e., a monomial in the letters) of depth n. Let 21° be the subalgebra of 21 generated by words not 
beginning with bo and not ending with a. The words in 21'' are called admissible words. 
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Observe that every MPV can be expressed uniquely as an iterated integral over the closed 
interval [0, 1] of an admissible word u> in 21°. Then we denote this MPV by 

Z{w) := [ w. (2.2) 

Therefore we have (cf. [201 (2.5) and (2.6)]) 

Ln{si, . . . ,s„|zi,Z2, ■■•,»«) ^Z{ys^,iiys2,ii+i2 ■ ■ ■ys„,ii+i2+-+ij, (2.3) 
Z{ysiMys2M • • 'Vs^^^) ^LNisi, . . . ,Sn\h,i2 - h, ■ ■ ■ ,in ^ in-i)- (2.4) 

For example L3(l, 2, 2|1, 0, 2) = ^(2/1, 12/2, 12/2, o)- On the other hand, during 1960s Chen developed a 
theory of iterated integral which can be applied in our situation. 

Lemma 2.2. ([7, (1.5.1)]) Let uji [i > 1) be C-valued 1-forms on a manifold M . For every path p, 

UJ\ • • • UJj^ I • • ■ UJj^j^g — / (i^l ■ ■ ■ LOj^^Ui{lO^ — ^\ ■ • • UJj-j^g^ 



where ni is the shuffle product defined by 



{Wl ■ ■ ■ OJr)ni{u!r+l ■ ■ ■ UJr+s) ■= ^ ^^ail) ' ' ' ^a{r+s) ■ 



creSr+s,<T"^(l)<---<o--i(r) 
<T-i(r+l)<---<CT"i(r+s) 



For example, we have 



Ln{1\1)Ln{2,3\1,2) = Z{yij)Z{y2,m,3) = Z {bim{abia%)) 
^Z{biabia^bz + 2ab\a^bz + (061)^063 + abia^bibz + abia^bzbi) 
=^(2/1,12/2,12/3,3 + 22/2,12/1,12/3,3 + 2/1,1^2,3 + 2/2,12/3,12/1,3 + 2/2,12/3,32/1,1) 
=Lw(l,2,3|l,0,2) + 2i^(2,l,3|l,0,2) + LAr(2,2,2|l,0,2) 

+ Lw(2,3,l|l,0,2) + iAr(2,3,l|l,2,7V-2). 

Let Stm be the algebra of 2t together with the multiplication defined by shuffle product ni. 
Denote the subalgebra 21" by 21^ when we consider the shuffle product. Then we can easily prove 

Proposition 2.3. The map Z : 21^^ — s- C is an algebra homomorphism. 

On the other hand, it is well known that MPVs also satisfy the series stuffle relations. For 
example 

ijv(2|5)LAr(3|4) = Ln{2, 3|5, 4) + i^(3, 2|4, 5) + ijv(5|9). 

because 

EE- E + E + E ■ 

j>0 k>0 j>k>Q k>j>Q j=k>0 

To study such relations in general we need the following definition. 

Definition 2.4. Denote by 2t^ the subalgebra of 2t which is generated by words 2/s,i with s € Z>o 
and i = 0, . . . , N — 1 (mod N). Equivalently, 21^ is the subalgebra of 21 generated by words not 
ending with a. For any word w — 2/si,ii2/s2,i2 ' ' 'ysn,in S 21^ and positive integer j we define the 
exponent shifting operator r, by 

'''i(^) ~ ysi,j+iiys2,j+i2 ■ ■ ' ysn;j+in- 
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For convenience, on the empty word we have the convention that Tj(l) = 1. We then define a new 
multiphcation * on 21^ by requiring that * distribute over addition, that l*w = w*l = w for any 
word w, and that, for any words cj 1,072, 

ysjuji * yt,kUJ2 = ys,j{T]{T-j{uji) * yt,kU}2)^ + yt.k{ju{ys,ji^i * T_fe(w2))) 

+ ys+t,j+k{Tj+k{r-j{uJi) * T_fe(w2))y (2.5) 

We call this multiplication the stufjie product. 

Remark 2.5. Our 21, 21° and 21^ are related to Q(X), Q(X)„ and Q(Y) of [20], respectively. See 
section [S] 

If we denote by 21^ the algebra (21^, *) then it is not hard to show that (cf. [16l Thm. 2.1]) 

Theorem 2.6. The polynomial algebra 21^ is a commutative graded Q-algebra. 

Now we can define the subalgebra 2t° similar to 21^ by replacing the shuffle product by stuffle 
product. Then by induction on the lengths and using the series definition we can quickly check that 
for any uji,u)2 G 21" 

Z (uji) Z (L02) = Z{lo\ * 0^2). 

This implies that 

Proposition 2.7. The map Z : 21" — > C is an algebra homomorphism. 
For L0i,L02 S 21° we will say that 

Z{LJimUJ2 — LOl* LO2) — 

is a finite double shuffle (FDS) relation. It is known that even in level one these relations are not 
enough to provide all the relations among MZVs. However, it is believed that one can remedy this 
by considering RDS produced by the following mechanism. This was explained in detail in [18j 
when Ihara, Kaneko and Zagier considered MZVs where they call these extended double shuffle 
relations. 

Combining Propositions 12.71 and 12.31 we can prove easily (cf. |18] Prop. 1]): 

Proposition 2.8. We have two algebra homomorphisms: 

Z* : (2li, *) — > C[r], and ; (21^, m) — > C[T] 

which are uniquely determined by the properties that they both extend the evaluation map Z : 21° — > 
C by sending fep = J/1,0 T. 

In order to establish the crucial relation between Z* and we can adopt the machinery in 
|18j . For any (s|i) — (si, . . . , Sn\ii, • . . , in) where ij's are integers and Sj's are positive integers, let 
the image of the corresponding words in 21^ under Z* and be denoted by Z*g|.j(T) and Z™.^(T) 
respectively. For example, 

TL^(2|3) =Z*i|„)(T)Z*2|3)(r) - Z*(yi,o * 2/2,3) 

=^(*l,2|0,3)(^) + ^(*2,1|3,3)(^) + ^(3|3)(^)' 

while 

Tijv(2|3) =Z(^|o)(T)Zj°3)(T) = Z°i(2/i,oni2/2,3) - Z'^ibomabs) 

^■^(?,2|0,3)(^) + ^(2',1|0,3)(^) + -^(2413,0) (^)- 

Hence we find the following RDS by the next Theorem: 

Ljv(2, 1|3, 0) + LNim = Ln{2, 1|3, iV - 3) + Ln{2, 1|0, 3). 
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Theorem 2.9. Define a C-linear map p : C[r] C[T] hy 

p(e^«) = exp ( t}L(^^n)uA ^Tu ^ |^| ^ ^ 



\n=2 



Then for any index set (s|i) we have 

zJ^i)(r) = p(Z(;|i)(r)). 

This is a the generahzation of [TS} Thm. 1] to the higher level MPV cases. The proof is essentially 
the same. One may compare Cor. 2.24 in [2D]. The above steps can be easily transformed to 
computer codes which are used in our MAPLE programs. 

3 Finite and regularized double shuffle relations (FDS Sz. 
RDS) 

It is generally believed that all the linear relations between MZVs can be derived from RDS. 
Although the naive generalization of this to arbitrary levels is wrong the idea in [TB] to formalize 
this via some universal objects is still very useful. We want to generalize this idea to MPVs in this 
section. 

Keep the same notation as in the preceding sections. Let i? be a commutative Q-algebra with 
1 and Zr : 21" — > R such that the "finite double shuffle" (FDS) property holds: 

Z R(uJimUJ2) = Zji{ll>i * Ll>2) = ZR{uJl)Zli{uJ2). 

We then extend Zjf to and Z'^ as before. Define an _R-module _R-linear automorphism pji of 
R[T] by 



where 



Aniu) = exp ( L^Znia''-%)uA e 



\n=2 / 

Similar to the situation for MZVs, we may define the 2l°-algebra isomorphisms 

regSi : 2lm = 2lm IM < [T] , reg^ : 21^ = 21^ [bo] ~> 21^ [T] , 

which send bg to T. Composing these with the evaluation map T = we get the maps regjjj and 
reg,. 

Theorem 3.1. Let {R,Z]i) be as above with the FDS property. Then the following are equivalent: 

(i) (Z™ - PR o Z*^){w) = for all w G 21^ . 

(ii) {Zf - PR o ZI){w)\t=o = for all w e ^\ 

(iii) Z^^ojimujo ^ uji * ujo) = for all lui G 21^ and all ujq £ 21". 
(iii') Z^(cjimcjo — wi * wo) = for all loi G 21"'^ and all G 21*^. 

(iv) Z/('(regjjj(cL;imcJo — iOi * ^a)) = for all uji G 21"'^ and all loq € 21". 
(iv') Zfl(reg^(ti'inia;o — * ^o)) = for all lui G and all u>o G 21°. 

(v) Zfl,(regjjj(6™ * w)) = for all m>l and all w G 21°. 
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(v') Zi^XregJ&S'inw -b^^ *w)) ^0 for all m > 1 and all w S 2t°. 

// Zfi satisfies any one of these then we say that Zfj has the regularized double shuffle (RDS) 
property. 

Notice that RDS automatically implys FDS. The proof of the theorem is almost the same as that 
of [m Thm. 2] but for completeness we give the most important details in the following because 
there is some subtle difference for MPVs of arbitrary level. 

Denote by 6 the set of the ys,j [s E Z>o, j = 0, . . . , iV — 1). For convenience we write = Tj if 

z = ysj e 6. If = ?/si,ii . . . ys„^i„ e 21^ then we put = Tjj+...+i„ and t_u, = r_i^ Then 

(cf. [T8l Prop. 2]) 

Proposition 3.2. We have 

(i) For z G 6 the map Sz 21^ defined by 

6z{w) :^ z * w ~ zTz^w) 

is a "twisted derivation" in the sense that 

dz{ww') = Sz{w)Tz{w') +WT^(^dz{T-n,{w'))y 

Moreover, all these twisted derivations commute. 

(a) The above twisted derivations extend to a twisted derivation on all of^ after setting Ta = id, 
with values on the letters a, bj given by 

Sz{a)=0, Sz{b,)^ia + bj)T,{z) (z e 6, j = 0, . . . , iV - 1). 

In particular, Sz preserves 21". 

Proof. Easy computation by Definition (|2.5p . □ 

Corollary 3.3. Denote by 3 the Q-linear span of the ysfl (s G Z>o/ Then for z G 3 the map 5z 
is a derivation on 21^ which preserves 21*^. Moreover, Sz can be extended to a derivation on 21 by 
Prop. lO^zz). 

Proof. Define 6' as in Prop. l3.2r iiV For any z = j/^ G 3 and yt,i a generator of 21^ we have 

K{yt,i) = a*"^(5^,(6j) = a*~^(a + = ys,Q * Vt.i - ys,oyt.i = 5z{yt,i)- 

Note that for z G 3 and w,w' G 21 we have t^, (r-m (it;')) ^ — 5z {w'). So indeed 5z can be extended 
to a derivation on 21. It's obvious that 5z fixes both 21° and 21^. □ 

We can define another operation on 6 by ys.i o ytj — ys+tA+j- We can then restrict this to 
{ys.o '■ s G Z>o} then extend linearly to 3. The following result is then straight-forward. 

Proposition 3.4. The vector space 3 becomes a commutative and associative algebra with respect 
to the multiplication o defined by 

z o z' = z * z' — zz' — z' z. 
The following proposition is one of the keys to the proof of Theorem 13. II (cf. ^18. Prop. 4]). 
Proposition 3.5. Let u be a formal variable. For z £ & we have 

exp{zuTz){l) = (2 - expo(zMr2))"^(l). 
(The inverse on the right is with respect to the concatenation product.) 
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Proof. Define power series 

/(ur^) = e^PoizuT^) - 1 = zuTz + zo H 

Then taking derivative with respect to u we get f {uTz) = z o (1 + f{uTz))Tz. Now for z, G 6 we 
have by Prop. [321 and Prop. 



Z * {UJIUJ2 ■ --UJn) = " • --^n) + ^ C^l • ■ ■ UJi-i{z O UJi)Tz{uJi+i ■ ■■UJn)- 



i=0 

This yields 



Hence 



z * (1 - fiurz))-\zil) = -^({1- f{urz)r') (1). 



This implies that 



du \ 

exp,(zwT,)(l) = {I- fiuT,)y\l) 
as desired. □ 
Corollary 3.6. For all z ^ & we have 

exp,(log„(l + ZT,))(1) = (1 - zT,)"\l). 
If z G 3 then = id and therefore we have 
Corollary 3.7. For z G 3 we have 

exp(2'u) = (2 - expo(zM))"\ exp^(log„(l + z)) = (1 - 
Let's consider a non-trivial example of Cor. 13.61 Let N = 2 and z = ?/fe^i then we have 



exp ( J2{-ir-\{nk; (-1^) ^]=1 + J2 C({fc}"; {-1}^ 



where Ci^ii ■ ■ • i Srf! j ■ • • > (^1)'^'') — ^2(si, ■ ■ • , Srflci, . . . , cr^) are the alternating Euler smns. 

For example, by comparing the coefficients of and we get 2({k,k) = C{k)'^ — C(2fc), and 
QC{k, k, k) = ({k)^ — 3C(fc)C(2fc) + 2^(3fc). Here JJ means that the corresponding aj is odd. 

The following two propositions are generalizations of Prop. 5-6 of [18j respectively whose com- 
putational proofs are mostly omitted since nothing new happens in our situation. 

Proposition 3.8. For z, z' ^ ^ and it; G 21^ we have 

exp{Sz){z') =(expo(z) o z') exp,(2;), (3.1) 
exp{Sz){w) =(exp^(z))"^(exp,(z) * w). (3.2) 
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Proposition 3.9. For z <E 3 define $3 : 2t^ ^ 2t^ by 

:= (1-z) (we 21^). (3.3) 

Then $2 is an automorphism of 21^ anc? we have 

^ziw) — exp{St){w), where t = \ogo{l + z) € (3.4) 

the $^ commute. Moreover, after restricting the derivation 6t to 21*^ we can regard o,s an 
automorphism o/2l'', If we extend the derivation St to the whole 21 as in Cor. 13.31 then we can regard 
<I>z as an automorphism of 21. 

Proof. The key point is that St sends 2t° to 21*^ as a derivation by Cor. 13.31 Hence exp{St) is an 
automorphism on 21^ as weh as on 21". □ 

The next three resuhs are generahzations of Prop. 7, its corollary, and Prop. 8 of [18], respec- 
tively. The proofs there can be easily adapted into our situation because the m-product is essentially 
the same (note that the the only essentially new phenomenon in the higher level MPV cases is that 
there are exponent shiftings on the roots of unity in our stufFle product.) 

Proposition 3.10. Define the map d : 21 ^ 21 by d{w) = bouiw — bow. Then d is a derivation and 
by setting u as a formal parameter we have 

exp{du){w) = (1 — bou) ^(l — 60") ^mv?j {vu G 21"^). 

On the generators we have 

exp((iw)(a) = a(l — 60"") ^, exp{du){bj) — bj(l ~- bou^ ^, j — 0,...,N — l. (3.5) 

Remark 3.11. In fact, we can replace the whole 2t by 21^ in the first part of Prop. 13.101 We can 
do the same in the next corollary. However, in the proof of Theorem 13.11 we only need this weaker 
version. 

Corollary 3.12. Let u be a formal parameter. Let A„ — exp(—du) o <f>f,p„ € Aut(2t)|ii] (here o 
means the composition). Then 

(1 - bouy^ *w = {l~ bou)~^mAuiw), Vw e 2t^ 

In particular, for € 21° by taking reg on both sides of the above equation we get 

regni ((1 - bouy^ * w j = Au{w). 

Proposition 3.13. For cuq = oluq e 2t" we have 

regm ((l - ^o") ^^^o] = cxp(-du)(wo)e^" ^ a (^(l + bou) ^muj^^ e"^". 

Remark 3.14. Theorem 13.11 now follows easily from a detailed computation as in [18J. As a matter 
of fact, the same argument shows that [HI Prop. 10] and its Cor. are both valid in our general setup 
if we replace there by 21". 

4 Seeded (or weight one) relations 

When > 4 there exist linear relations among MPVs of weight one by a theorem of Bass [T]. 
These relations are important because by multiplying any MPV of weight ?« — 1 by such a relation 
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we can get a relation between MPVs of weight w which we cah a seeded relation. This is one of the 
key ideas in finding the formula in [Hi 5.25] concerning d{w, N). 
First, we know there are — 1 MPVs of weight 1 and level TV: 

LAr(l|j)--l0g(l-/lJ), 0<J<N, 

where /i = fi^ = exp(27r-\/— as before. Here we have taken C — (— oo,0] as the principle 
domain of the logarithm. Further, it follows from the motivic theory of classical polylogs developed 
by Deligne and Beilinson and the Borel's theorem (see [HI Thm. 2.1]) that the Q-dimension of 
MVV{l,N) is 

d(l, iV) = dimi^i(Z[^Ar][l/iV]) (g) Q + 1 = </7(7V)/2 + z^(7V), 

where is the Euler's totient function and v{N) is the number of distinct prime factors of N . 
Hence there are many linear relations among ijv(l|j)- For instance, if j < N/2 then we have the 
symmetric relation 

- iog(i - - - iog(i - - iog(-M^") = - iog(i - + ^ 



N 

Thus for all 1< j < N/2 

(N - 2){Ln{1\]) - Ln{1\N - j)) = {N- 2j)(iAr(l|l) - Ln{1\N ~ 1)). (4.1) 

Further, from 1, (B)] for any divisor d of and 1 < a < d' N/d we have the distribution 
relation 

J2 LN{l\a + jd') = LN{l\ad). (4.2) 

Q<j<d 

It follows from the main result of Bass [T] corrected by Ennola TS] that all the linear relations 
between Ljv(l]j) are consequences of (|4.ip and (|4.2p . Hence the seeded relations have the following 
forms in words: for all G SI'' 



(4.3) 



(iV - 2)Z{yij * w - yi _j * w) ={N - 2j)(Z(yi_i *w- yi _i * w), 
Z{yi^a+jd' * w) ^Z{yi^ad * w). 

0<j<d 

5 Regularized distribution relations 

Multiple polylogs satisfy the following distribution formula (cf. f20', Prop. 2.25]): 

i«si,...,s„(a;i, . . . ,a;„) = ^ Lis,,...,s„{yi, ■ ■ ■ ^Vn), (5.1) 

yj=Xj,l<j<n 

for all positive integer d. When si = 1 we need to exclude the case of xi = 1. We call these finite 
distribution relations (FDT). Racinet further considers the regularized version of these relations, 
which we now recall briefly. 

Fix an embedding fij^ ^ C and denote by F its image. Define two sets of words 

X := Xr = {x^ : o- e FU {0}}, and Y :== Yr = {y„,<x = xjj'^^x^ : n e N, cr e F}. 

Then one may consider the coproduct A of Q(X) defined by Ax^ = l(E)Xcr+x„(E)l for all a G FU{0}. 
For every path 7 G P^(C) — ({0, 00} U F) Racinet defines the group-like element G C((X)) by 

Ij :— ^ ^ I^{o'l, . . . , a'p)XrTi • • • Xap, 

pGN,(Ti,...,crperu{o} 
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where I^((Ti, . . . , ap) is the iterated integral io{ai) ■ ■ ■ uj(ap) with 

r adt/{l-<jt), ifa^O; 

This /-y is essentially the same element denoted by dch in [TT]. Note that Q(Y) is the sub- algebra 
of Q(X) generated by words not ending with xq. We let tty : Q(X) Q(Y) be the projection. As 
xo is primitive one knows that (Q(Y), A) has a graded co-algebra structure. 

Let Q(X)^y be the sub- algebra of Q(X) not beginning with xi and not ending with xo- Let 
TTcv : Q(X) Q(X)^^ be the projection. Passing to the limit one get: 

Proposition 5.1. ( [20|, Prop. 2. 11]) The series T^v '■= liina^o+ b^i- 7''cv(I[a h]) group-like in 
(C((X))„,A). 

Let T be the unique group-like element in (C((X)), A) whose coefficients of Xq and 2:1 are such 
that TTcv (I) = 2cv In order to do the numerical computation we need to find out explicitly the 
coefficients for I. Put 

1= ^ C{ai, . . . ,ap)xai ■ ■ ■ Xa^. 

pGN„(Ti,...,(TpGru{0} 

Proposition 5.2. Let p, m and n be three non-negative integers. If p > then we assume CTi 7^ 1 
and ap 7^ 0. Set (cti, . . . , <Tp, {0}") = (cti, . . . , (Jq). Then we have 

C({ir,ai,...,ap,{Or) 

0, if mn = p = 0; 



(5.2) 



Z^TTYixaj^ ■ ■ ■ XcTj,)), ifm^n^O; 
1 

V C({1}""\ CTi, . . . , CTi, 1, cr,+i, . . . , cTq), if m > 0; 

1=1 

1 

VC(f7i, . . . ,cr,_i,0,cr,, . . . ,crp,{0}""^), ifm = 0,n> 0. 

1=1 

Here Z is defined by (|2.2p . 

Remark 5.3. This proposition provides the recursive relations we may use to compute all the 
coefficients of T. 

Proof. Since T is group-like we have 

AJ = J(g)J. (5.3) 

The first case follows from this immediately since C(0) — C(l) = 0. The second case is essentially 
the definition (|2.2p oi Z. If m > then we can compare the coefficient of Xi ® x^~^x^^ ■ ■ -x^^ 
of the two sides of (|5.3p and find the relation (|5.2p . Finally, if m = and n > then we may 
similarly consider the coefficient of Xa-^ ■ ■ ■Xcj,Xq~^ ® xq in (|5.3|) . This finishes the proof of the 
proposition. □ 

For any divisor d oi N let ^ {a'^ : a eV], id '.V^ ^ T the embedding, and p'^ -.T -^V^ the 
dth power map. They induce two algebra homomorphisms: 

p^Q(Xr) ^Q(Xr.) 

fdxo, if (T = 0, 

x^^ — ' {xa. ifaeF'^, 

Xfjd , if (T G 1 . I ^ 

otherwise. 
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It is easy to see that both and are A-coalgebra morphisms such that i'^iT) and have 
the same image under the map ttcv By the standard Lie-algebra mechanism one has 

Proposition 5.4. (^20i Prop. 2. 26]) For every divisor d of N 

pi{I)^expl Li,{a)xAt*,{I). (5.4) 

Combined with Proposition 15.21 the above resuh provides the so-called regularized distribution 
relations (RDT) which of course include all the FDT of MPVs given by (15. ip . 

Computation suggests the the following conjecture concerning a special class of distribution 
relations. 

Conjecture 5.5. Let d be a positive integer. Then all the distribution relations in (|5.ip . where 
Xj = 1 for all J, are consequences of RDS of MPVs of level d. 

We are able to confirm this conjecture in the special case that w = 2, n — 1, and d is a prime. 

Theorem 5.6. Write L{i,j) = Lp{l, l\i,j) and D{i) — Lp{2\i). Define for I < i,j < p: 

p-i 

FDT := D{0) - pJ^DU) = 0, RDS{i) := Dii) + L{i,0) - L{i, -i) = 0, 

3=0 

FDS{i, 3) D{i + j) + L{i, j) + L{j, i) ~ L{i,j - i) - L{j, i-j)= 0. 

Then 

p-i 

FDT= ^ FDS(i,0 + 2 FDS(i,j) + 2^RDS(i,i)- (5.5) 

Proof. By changing the order of summation we see that 



p— 1 i—1 


p-2 p-1 

E D{^+3) 


l<j<i<p i=2 i=l 






p-2 p-1 


i=2 = l 


) + YD{J-l)+YD{^ + l) 


p-1 

={p-3)Ym' 


p—2 p—1 p—2 p—1 

- Y - Y ^(2») + E ^(^■) + E ^(J') + 2^(0) 

i=2 i=l j=l j=2 


={p - 1)^(0) + {P - 


-3)E^W 



since Y^^^J^ D{i + j) = X^j^! ^(j) for aU i and X;Li ^(^O = ELi D{i). This implies that the 
dilogarithms on the right hand side of (|5.5p exactly add up to FDT. Thus we only need to show 
that all the double logarithms on the right hand side of (|5.5D cancel. 

First we note that L(i,0) in FDS(i,z) and RDS(i,z) cancel. Now let us consider the lattice 
points {i,j) of 1? corresponding to L(i,j). The points {i,j) corresponding to L{i,j) with positive 
signs fill in exactly the area inside the square — 1] x — 1] (boundary inclusive): L{i,i) in 
FDS(i,i) provides the diagonal y ^ x, J2i<j<i<p ^i'^^ j) (resp. J2i<j<i<p^UT^)) fo™i ^^'^ lower 
right (resp. upper left) triangular region. 

For the negative terms of the double logs, L{i, —i) in RDS(i) provides the diagonal x + y = p, 
Y.i<j<i<pL{i,i - i) = YIiZlYIjZl+i-iL{i,j) form the upper right triangular region. Simi- 
larly, by changing the order of summation J2i<j<i<pW,'i - j) = J2^Zi J2^jZl+i j - «) = 
J2^Z2 Sj=i~' L{i,j) fills the lower left region. □ 
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Further, numerical evidence up to level = 49 supports the following 
Conjecture 5.7. In weight two, all RDT are consequences of RDS and FDT. 

6 Lifted relations from lower weights 

Note that when iV = 3 there are no seeded relations nor (regularized) distribution relations. When 
we deal with MZVs and alternating Euler sums we expect that all the linear relations come from 
RDS. Are these enough when TV = 3? Surprisingly, the answer is no. 

The first counterexample is in weight four, i.e., (wjN) = (4,3). Easy computation shows that 
there are 144 MPVs in this case among which there are 239 nontrivial RDS which include 191 EDS. 
Using these relations we get 127 independent linear relations among the 144 MPVs. But the upper 
bound of (i(4, 3) by [U, 5.25] is 16, so there must be at least one more linearly independent relation. 
Where else can we find it? It is easy to verify that all the seven RDT (including four EDT) can be 
derived from RDS. However, we know that a product of two weight two MPVs is of weight four. 
So on each of the five RDS (including two EDS) in A4'PV{2, 3) we can multiply any one of the nine 
MPVs of (w, N) = (2, 3) to get a relation in MVV{A, 3). Eor instance, we have a EDS 

Z{yi,i * yi,i - yi,iniyi,i) = ^3(2|2) + 2L3(l, i|l, i) - £3(1, i|l, 0) = 0. 

Multiplying by L3(l,l|l,l) = ^(yi, 12/1,2) we have a new relation not derivable from RDS in 
XPV(4,3): 

^(yi,iyi,2ni[2/2,o + 2yiayi,2 - 2yi,iyi,o]) 
=L3(1,1,2|1,1,0) + 2L3(1,2,1|1,1,0) + 2L3(2,1,1|1,1,0) + L3(2,1,1|2,2,1) + 4L3({1}4|1,1,2,1) 
+8L3({l}^|l,0,l,0)-6L3({l}'|l,0,0,l)-4L3({l}*|l,0,l,2)-2L3({l}1l,l,2,0) = 0. 

Such relations coming from the lower weights are called lifted relations (from lower weights). In 
this way, when {w,N) = (4,3) we can produce 45 lifted RDS relations from weight two, 58 from 
weight three. We may also lift RDT and obtain nine and six relations from weight two and three, 
respectively. However, all the lifted relations together only produce one new linearly independent 
relation, as expected. Hence we find totally 128 linearly independent relations among the 144 MPVs 
of {w,N) = (4,3). This implies that c?(4, 3) < 16 which is the same bound obtained by TT, 5.25] 
and is proved to be exact under a variant of Grothendieck's period conjecture by Deligne lOj. 

Eor general levels N we may lift not only RDS and RDT but also the seeded relations. But a 
moment reflection tells us that the lifted seeded relations are seeded so we don't need to consider 
these after all. 

Definition 6.1. We call a Q-linear relation between MPVs standard if it can be produced by 
combinations of the following four families of relations: regularized double shuffle relations (RDS), 
regularized distribution relations (RDT), seeded relations, and lifted relations from the above. 
Otherwise, it is called a non-standard relation. 

There are no seeded relations if = 3. In this case we believe that all the linear relations 
among MPVs come from RDS and the lifted relations (see Conjecture [TT]). Moreover, computation 
in small weight cases supports the following 

Conjecture 6.2. Suppose N = 3 or A. Every MPV of level N is a linear combination of MPVs of 
the form L{{l}"\ti, ... ,tjju) withtj G {1,2}. Consequently, the Q-dimension of the MPVs of weight 
w and level N is given by d{w, N) = 2^ for all w > 1. 

Remark 6.3. Even adding all the lifted relations from lower weights does not provide all the linear 
relations among MPVs. A quick look at the Table [2] in f|8] tells us that if {w, N) — (3,4) even though 
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we know d(3,4) < 8 and d(4,4) < 16 by [Til, 5.25], and the equality should hold by Coniecture 16.21 
or by a variant of Grothendieck's period conjecture (see Remark 16. 4p . we cannot produce enough 
relations by using the standard ones. Instead, we can only show that c?(3, 4) < 9 and d{A, 4) < 21. 
More recently, by using octahedral symmetry of — ({0,oo} U /i.4) we find (presumably all) the 
non-standard relations in these two cases (see |24]). 

Remark 6.4. Let iV = 2,3,4 or 8. Assuming a variant of Grothendieck's period conjecture, Deligne 
[TU] constructs explicitly a set of basis for Ai'PV{w,N). His results would imply that d{w,2) is 
given by the Fibonacci numbers, d{w, 3) = d{w, 4) = 2^", and d{w, 8) = 3*". 




7 Some conjectures of FDS and RDS 

Recall that if a map Zji ■ 21° — > R satisfies the FDS and any one of the equivalent conditions in 
Theorem 13.11 then we say that Zj^ has the regularized double shuffle (RDS) property. Let Rrds be 
the universal algebra (together with a map Znns ■ 21° — > Rrds) such that for every Q-algebra 
R and a map Zr : 2t° — > R satisfying RDS there always exists a map ipR to make the following 
diagram commutative: 

R 

When = 3 computation shows that the lifted relations contribute non-trivially when the 
weight w — 5: we can only get c?(5, 3) < 33 instead of the conjecturally correct dimension 32 
without using lifted relations. We may say that Zr has the lifted regularized double shuffle (LRDS) 
property if it satisfies RDS and for all uJi € 21^ and ujo,uj'q, ujq € 2t° 

Zr{Z]^^ o Pro Zr{uji) * cjo - t^i * Ldo) = Zr{{ujo * Wq) * - (o^oniwo) * Wq) = 0. 

We can define Zsr and Rsr corresponding to the standard relations similar to Zrds and Rrds 
such that for every Q-algebra R and a map Zr : 21° — > R satisfying the standard relations there 
always exists a map ipR to make the following diagram commutative: 



21° *- i?Sfl 




(7.1) 



Conjecture 7.1. Let {R, Zr) = (R, Z) if N = 1,2 and {R, Zr) = (C, Z) if N = p is a prime > 3, 
where Z is given by (|2.2p . If N — \ or 2 then the map (p^ is injective, namely, the algebra of MPVs 
is isomorphic to Rrds- If N ^ p is a prime > 3 then the map ipc is injective so the algebra of 
MPVs of level p is isomorphic to Rsr- Moreover, if N = 3 then Zlrds = Zsr and Rlrds = RsR- 



From ConjectureEJJall the linear relations among MPVs can be produced by RDS when N = 1 
or 2, and by the standard ones when N = p is prime > 3. When p > 5 this is proved in |24j under 
the assumption of Grothendieck's period conjecture. 

Computation in many cases such as those listed in Remark 19.21 and 19.11 show that MPVs must 
satisfy some other relations besides the standard ones when N has more than two distinct prime 
factors, so a naive generalization of Coniecture 17.11 to all levels does not exist at present. However, 
when A = 4 we find that octahedral symmetry of — ({0, 00} U /X4) may provide all the non- 
standard relations (see |24j ) . But since we only have numerical evidence in weight 3 and 4 it may 
be a little premature to form a conjecture for level four at present. 
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8 The structure of MPVs and some examples 



In this section we concentrate on RDS between MPVs of small weights. Most of the computations 
in this section are carried out by MAPLE. We have checked the consistency of these relations with 
many known ones and verified our results numerically using GiNac pi] and EZ-face [J. 

By considering all the admissible words we see easily that the number of distinct MPVs of weight 
w > 2 and level N is N^{N + l)"'-^ and there are at most N{N + l)"'-^ j^^g (^^^ pj^^y jf 
w > 4 then the number of EDS is given by 

(N -1)N^{N +1)""-^ + ( 
If u; = 2 (resp. w = 3) then the number of EDS is {N - 1)^ (resp. N^{N ~ 1)). 

8.1 Weight one. 

From 21 we know that all relations in weight one follow from (|4.ip and (|4.2p . and no RDS exists. The 
relations in weight one are crucial for higher level cases because they provide the seeded relations 
considered in fj4l Moreover, easy computation by (|4.ip and (|4.2p shows that there is a hidden 
integral structure, namely, in each level there exists a Q-basis consisting of MPVs such that every 
other MPV is a Z-linear combination of the basis elements. This fact is proved by Conrad [H 
Theorem 4.6]. Similar results should hold for higher weight cases and we hope to return to this in 
a future publication [26j . 

8.2 Weight two. 

There are TV^ MPVs of weight 2 and level N: 

For l<ij <N the EDS Z*{y,,, * y,,,) = Z™(yi,,niyi,j) yields 

LNi2\i + i) + LAr(l, + Ln{1, l|j,i) = iAr(l, l|i, J - i) + Ljv(l, l|j,i - j). (8.1) 

Now from RDS p{Z*{yi^o * yi^i)) = Z™(j/i^oiiiyi,i) we get for 1 < i < TV 

LAr(l,l|i,0) + L^(2|z) = Ljv(l,lN,-0- (8.2) 
The EDT in ((??T|) yields: for every divisor d of N, and 1 < a,b < d' -.^ N/d 

d-1 

LN{2\ad) ^d^LN{2\a + jd'), (8.3) 

j=o 

d-1 

LN{l,l\ad,bd) ^ LN{l,l\a + jd\b + kd'). (8.4) 

j.k=0 

To derive the RDT we can compare the coefhcients of xix^ad in (|5.4p and use Prop. [5T^ to get: for 
every divisor d oi N, and 1 < a < d' 

d-1 d-1 d-1 

LN{l\ad) LN{l\jd') ^YY. ^^(1' ° + ^^') 

j=l j = l k=0 

d-1 

- ^ LAf(l, l\a + kd\ -a - kd') - Ljv(l, l\ad, -ad). (8.5) 
fe=o 



w 

_ 2". 
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By definition, the seeded relations are obtained from (|4.1[) and (|4.2p . For example, if iV p is a 
prime then (|4.2p is trivial and (|4.ip is equivalent to: for all 1 < j < ft. := {p — l)/2 

Ln{1\j) - LNil\ - j) ^{p- 2j)iLN{l\h) - LNil\h + 1)). (8.6) 

Thus multiplying by Ljv(l|*) (1 < i < p) and applying the shuffle relation L]^{l\a)Lpf{l\b) = 
ijv(l,l|a,fe — a) + LAr(l,l|&, a — 6) we get: 

Ln{1, + Ln{1, - Ln{1, -j - i) - Ln{1, 1| 

= {p- 2j)(ijv(l, h-i)+ ijv(l, l|ft, i-h)- Ln{1, -i - h) - Ln{1. l\-h,i + h)) . (8.7) 

Computation shows that the following conjecture should hold. 

Conjecture 8.1. The RDT (j8.5[) follows from the combination of the following relations: the seeded 
relations, the RDS and and the FDT and ([Q]) . 

8.3 Weight three. 

Apparently there are N^{N + 1) MPVs of weight 3 and level N: for each choice {i,j,k) with 
l<i< N -1,0 <j,k<N ~1 we have four MPVs of level N: 

LNil,l,l\iJ,k), Ljv(l,2|i,j), Ljv(2,l|i,/c), Ljv(3|fc). 

For l<i,j,k<N the FDS Z*{yi,, * {yuVuk)) - Z™(yi,,;m(j/ijyi^fc)) yields 

LJv({l}^ i, J -i,k) + Lw({l}^ j, i - j, k + j-i) + LJv({l}^ J, k,i-k-j) 
= Ln{2, 1, i + j, k) + Ln{1, 2, j, i + fc) 

+ £Jv({l}^ J, fc) + fc) + Xa,({1}3, J, fc, i). (8.8) 

For 1 < I, J < iV the FDS Z*(j/i,, * y2j) - Z™(yi,,my2 j) yields 

Liv(3, i + i) + ijv(l, 2, j) + Ln{2, 1, j, z) 
=LN{l,2,i,j -i) + LN{2,l,i,j -i) + Ln{2,1, j,i - j). 

Moreover, there are three ways to produce RDS. Since (3{T) = T the first family of RDS come from 
Z*{yifi * {yl,^yl,^+J)) = Z°i(yi^om(yi,,yi,.+j)) for 1 < i < iV - 1, < j < TV - 1: 

yi,o * {yi,iyi,i+o) = yi,o2/i,iyi,i+j + yi,iTi{yi^o * ?/ij) + y2,iyi,i+j 
=yi..oyi,iyi,i+j + yi,iyi,tyi,i+3 + yi,iyi,i+3yi,i+j + yi,iy2,z+j + y2,tyi,i+j 

On the other hand, 

yi,myi,iyi,i+i = yi,ayi,iyi,i+j + yi,iyi,oyi,i+j + yiAyi,i+jyi,o- 

Hence 

Lw({l}3|i, 0, j) + LNi{l}%j, 0) + Lw(l, 2\i,j) + Ljv(2, j) 

= iAr({l}3|z, -i, i + j) + iiv({l}'N, J, - j). (8.10) 

The second family of RDS follow from P{Z*{yi,o * y2,i)) = ^™(yi, 0111^2, i): 

yi..oy2,i + y2,tyi,i + y3,t yi,oy2.i + y2.oyi,t + y2.iyi,o 

which implies that 

Ln{2, 1, z, 0) + Ln{3, t) = Ln{2, 1, i, -i) + Ln{2, 1, 0, i). (8.11) 
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Now we consider the last family of RDS. By the definition of stufflc product: 

yi,o * 2/1,0 * Via =(2y?,o + ^2,0) * Via 

=2yi,o(yi,o * yi,i) + 2yi i + 2y2,i2/i,i + y2,o * Via 
=2j/i,oyi,i + 22;i,o2/m + 2?/i^oy2,i + 2j/i_,; + 2?/2,i2/i,i + ^2,0 * 2/i,i- 
Applying f3 o Z* and noticing that -^^o) (^) — C(2) we get 

(T^ + C(2))^J^^,)(r) = 2ZJf^,,,|o,o,,)(T) + 2Z(^^,^,|o^,^,)(r) + 2Zj?^,|o,,)(r) 

+ 2Z(^_i_i|,_,_,;)(T) + 2Zj?^i|,^,)(r) + Zj?|o)(T)Z^j,)(r). (8.12) 
On the other hand by the definition of shuffle product 

cjonicjonij/i^i =2LjQmuji — 2w'^L0i + 2a;oijJiWo + 2ojiUjQ 
=2yl„yi^t + 2yi^oyi.iyi.o + '^yi.ivlfi 

Applying we get 

= 2Z™i ;^|o^o,i)(-^) + 2Z™i ;^|o^j^o)(^) + 2-^(™i,i|i,o,o)(^)- (8.13) 

We further have 

Z^iyi^oyl ^ + yifiy2,i - yi.oyi^tyi.o) 
=Z°i(l,l,l|0,z,z)(T) + Zjf2|o,)(T)-Z^ii|o_,,o)(r) 

=2^(14, l|j,0,0)('^) ^ ■^(24|i,0)(^) ~ ^(2,l|0,i)(-^) ~ ^(lS,l\i,0,i)i'^) ^ ^(l,14|i,4,0)(^) 

where we have used the facts that 

■^(™2|0,i)(^) =^-^(2'|i)(^) ~ ^(2',l|i,0)(^) ~ ■^(2',l|0,i)('^) 

^a,i,iio.i,i)(^) ~ ^a,i4ii.o,i)(^) ~ ^a,i,i|i,i,o)('^) 

^(l,14|0,i,0)U J — ^(l,l|i,0) ~ ^^(14,1|4,0,0)U J 

Hence for 1 < i < A'' we have by subtracting (|8.13p from (|8.12p 

Ljv({l}3|z, 0, 0) + Ln{2, 0) + LnHIYV, -i, 0) = 

ijv(2, l|z, -^) + Ln{2, 1|0, i) + Lw({l}3|z, -^, i) + iAr({l}3|z, 0, -i). (8.14) 
Setting j = in (|8.10p and subtracting from (|8.14p we get 

LN{{lf\i,~i,Q) = ijv(2,lK,-i) + LAr(2,l|0,z) + LAr({l}3|z,0,0) + La,(1,2|z,0). (8.15) 
8.4 Upper bound of d{w,N) by Deligne and Goncharov 

By using the theory of motivic fundamental groups of — ({0, 00} U /x^) Deligne and Goncharov 
[TTl 5.25] show that d{w, N) < D{w, N) where D{w, N) are defined by the formal power series 

1 + ^ i:'(u;, A^)r = <^ {l-t-t^)^\ UN ^2; (8.16) 

»=i [ (1- (^+zy(A^))t+(KA^)-l)t2)-\ if AT > 3. 

Here ip is the Euler's totient function and i'{N) is the number of distinct prime factors of N. Set 
a = a{N) := Lp{N)/2 + v{N) and = fo(Af) := i^(Ar) - 1. If A^ > 2 then we have 

D{w, N)t" =at+ {a^ ~ b)f + {a^ - 2ab)t^ + (a* - 2,a% + b^)t^ + (Safe^ - Aa% + a!^)t^ + ■■■ 
We will compare the bound obtained by standard relations to D{w, N) in the next two sections. 
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9 Computational results in weight two 



In this section we combine the analysis in the previous sections and the theory developed by Deligne 
and Goncharov [TT] to present a detailed computation in weight two and level TV < 49. 

Let Q := i,(LieU^) be the motivic fundamental Lie algebra (see [II] (5.12.2)]) associated to the 
motivic fundamental group of — ({0, oo} U /^jy)- pointed out in §6.13 of op. cit. one may 
safely replace Q{fij^)^^'> by Q throughout 14J. Then it follows from the proof of 11, 5.25] that if a 
variant of Grothcndieck's period conjecture (see 5.27(c) of op. cit.) is true, which we assume in the 
following, then 

d(2,iV) =i:>(2,iV)-dimker(/3jv), (9.1) 

where /3jv : — ^ 5-2,-2 is given by Ihara's bracket f3pf{a Ab) = {a, b} defined by (5.13.6) 
of op. cit. Here G»,» is the associated graded of the weight and depth gradings of Q (see [TH §2.1]). 
Let k{N) := dimker(/37v)- Then 

6i{N) := dim^;_i^_i = (p{N)/2 + iy{N) - 1 (9.2) 

by [H Thm. 2.1]. Thus 

i{N) := dimlm(/3jv) = Si{N){di{N) - l)/2 - k{N). (9.3) 
Since dimt/_2,-i = (p{N)/2 ii N > 2 and otherwise the dimension of the degree 2 part of G is 

Let sr{N) be the upper bound of 52{N) obtained by the standard relations. This can be computed 
by the method described in [24]. Let SR{N) be the upper bound of d{2, N) similarly obtained by 
standard relations. In Tabled] we use MAPLE to provide the following data: k{N), sr{N), and 
SR{N). Then we can calculate Si, 62 and i{N) from (|9?2)) to (jO)) . From (|9T]) we can check the 
consistency by verifying 

sr{N) - d2{N) = SR{N) ~ d{2, N) = SR{N) - D{2, N) + k{N) 

which gives the number of linearly independent non-standard relations (assuming Grothcndieck's 
period conjecture). To save space we use D = D{2, N) and d = d(2, N). 

Remark 9.1. We now make the following observations in weight two case. 

(a) If the level is a prime then the standard relations provide all the Q-linear relations under 
the assumption of a variant of Grothcndieck's period conjecture. This is proved in [24l Thm. 1]. 

(b) Notice that when p > 11 the vector space ker j3p contains a subspace isomorphic to the space 
of cusp forms of weight two on Xi{p) which has dimension {p— 5)(p— 7)/24 (see [111 Lemma 2.3 & 
Theorem 7.8]). So it must contain another piece which has dimension (p— 3)/2 since dim(ker/3p) = 
{p^ - l)/24 by [Ml (5)]. What is this missing piece? 

(b) If iV is a 2-power or a 3-power then D(2, N) should be sharp by the conjecture mentioned 
in (a). See Remark 16.41 

(c) If N has at least two distinct prime factors then D{2, N) seems to be sharp, though we don't 
have any theory to support it. 

(d) Suppose Grothcndieck's period conjecture is true. Then by [TTl 5.27], (b) and (c) is equivalent 
to saying that the kernel of I3n is trivial if iV is a 2-power or a 3-power, or has at least two distinct 
prime factors. We believe this condition on N for /3jv to be trivial is necessary, too. 

(e) If the level A'^ is a p-power for some prime p > 5 then (3n is unlikely to be injective (the 
prime square case is proved in [211 Prop. 5.3]). We conjecture that non-standard relation doesn't 
exist (i.e., SR{N) is sharp), though we only have verified the first two prime squares, A^ = 25 and 
A^ = 49. 
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N 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 


16 


17 


18 


19 


Si 





1 


1 


1 


2 


2 


3 


2 


3 


3 


5 


3 


6 


4 


5 


4 


8 


4 


9 


i 

















1 


1 


1 


3 


3 


5 


3 


8 


6 


10 


6 


16 


6 


21 


k 














1 





2 











5 





7 











12 





15 







1 


1 


1 


2 


2 


4 


3 


6 


5 


10 


5 


14 


9 


14 


10 


24 


9 


30 


sr 





1 


1 


1 


2 


2 


4 


4 


6 


6 


10 


8 


14 


12 


16 


16 


24 


19 


30 


D 


1 


2 


4 


4 


9 


8 


16 


9 


16 


15 


36 


15 


49 


24 


35 


25 


81 


24 


100 


SR 


1 


2 


4 


4 


8 


8 


14 


10 


16 


16 


31 


18 


42 


27 


37 


31 


69 


34 


85 


d 


1 


2 


4 


4 


8 


8 


14 


9 


16 


15 


31 


15 


42 


24 


35 


25 


69 


24 


85 


N 


20 


21 


22 


23 


24 


25 


26 


27 


28 


29 


30 


31 


32 


33 


34 


35 


Si 


5 


7 


6 


11 


5 


10 


7 


9 


7 


14 


6 


15 


8 


11 


9 


13 


i 


10 


21 


15 


33 


10 


40 


21 


36 


21 


56 


15 


65 


28 


55 


36 


78 


k 











22 





5 











35 





40 














S2 


14 


27 


20 


44 


14 


50 


27 


45 


27 


70 


19 


80 


36 


65 


44 


90 


sr 


24 


32 


35 


44 


32 


50 


42 


54 


48 


70 


48 


80 


64 


77 


72 


96 


D 


35 


63 


48 


144 


35 


121 


63 


100 


63 


225 


47 


256 


81 


143 


99 


195 


SR 


45 


68 


58 


122 


53 


116 


78 


109 


84 


190 


76 


216 


109 


158 


127 


201 


d 


35 


63 


48 


122 


35 


116 


63 


100 


63 


190 


47 


216 


81 


143 


99 


195 




N 


36 


37 


38 


39 


40 


41 


42 


43 


44 


45 


46 


47 


48 


49 






Si 


7 


18 


10 


13 


9 


20 


8 


21 


11 


13 


12 


23 


9 


21 






i 


21 


96 


45 


78 


36 


210 


28 


133 


55 


78 


66 


161 


36 


175 






k 





57 











70 





77 











92 





35 






S2 


27 


114 


54 


90 


44 


140 


34 


154 


65 


90 


77 


184 


44 


196 






sr 


72 


114 


89 


112 


96 


140 


96 


154 


120 


144 


132 


184 


128 


196 






D 


63 


361 


120 


195 


99 


441 


79 


484 


143 


195 


168 


576 


99 


484 






SR 


108 


304 


156 


217 


151 


371 


141 


407 


198 


249 


223 


484 


183 


449 






d 


63 


304 


120 


195 


99 


371 


79 


407 


143 


195 


168 


484 


99 


449 





Table 1: Upper bound of d{2,N) obtained by standard relations and [HI 5.25]. 



Remark 9.2. In the three cases (w, N) = (2, 8), (2, 10) and (2, 12) we see that d{w, N) > D{w, N). 
By numerical computation we conjecture that the bounds given by D{w, N) are sharp in these 
cases and the following relations are the non-standard ones: let Lpf{—) — Lf^{l, 1|— ) and = 
Ljv(2|-), then 

37i8(l, 1) =344^^(5) + 1122.8(3, 1) + 112.8(3, 0) + 37if ^(1) - 2^8(2, 6) 

+ 3i8(7, 3) - 1112.8(5, 7) + 382.8(7, 7) - 82.8(5, 5), (9.5) 

72.10(5, 2) =722.^0^(1) + 2652.('o)(7) - 72.io(2, 5) - 4672.io(4, 2) + 4672.io(8, 6) 
+ 142.10(5, 6) + 642.io(9, 8) - 1642.io(9, 4) + 1662.io(7, 9) 

- 2602.10(8, 1) - 662.10(3, 9) - 72.10(6, 9) + 72.io(6, 5). (9.6) 
2.12(8, 7) =52:^2^(5) + 82.12(8, 10) - 62.12(10, 11) - 8Li2(9, 11) + 2.12(10, 9) 

- 152.12(8, 1) + 52.12(9, 10) + 52.12(6, 1) - 2.12(1, 1) 

+ 62.12(8, 11) - llLi2(6, 11) + 82.12(8, 3) - 2.12(11, 8), (9.7) 
602.12(8, 11) =382.12(8, 7) + 3482.12(10, 11) + 5022.12(9, 11) - 4922.12(10, 9) 

+ 6002.12(8, 1) - 5522.12(9, 10) - 1542.12(11, 10) + 202.12(6, 1) 

+ 2612.12(6, 11) - 502Li2(8, 3) + 2212.12(11, 8) - 3192^12(8, 10), (9.8) 
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221Li2(l, 1) =1854Li2(8, 10) + 562Li2(8, 7) - 1018Li2(10, 11) - 2416Li2(9, 11) 
+ 319Li2(10, 9) - 4270Li2(8, 1) + 2293Li2(9, 10) + 956Li2(ll, 10) 
+ 1110Li2(6, 1) + 2416Li2(8, 11) - 3305Li2(6, 11) + 2416Li2(8, 3). 



(9.9) 



Definition 9.3. We call the level N standard if either (i) iV = 1, 2 or 3, or (ii) iV is a prime power 
p" (p > 5). Otherwise N is called non-standard. 

When is a non-standard level we find that very often there are non-standard relations among 
MP Vs. For examples, the five relations in Remark 19.21 are discovered only through numerical 
computation. But are the standard relations enough to produce all the linear relations when N is 
standard? In weight two, when iV is a prime the answer is affirmative if one assumes a variant of 
Grothendieck's period conjecture j24j . Computations above give strong support for it and, in fact, 
is the primary motivation of it. 



10 Computational results in other weights 

In this last section we briefly discuss our results in weight 3,4 and 5. Since the computational 
complexity increases exponentially with weight we cannot do as many cases as we have done in 
weight two. 

Combining the FDS (gJl), (gH), RDS ((8l^ - ((8l^ . and the seeded relations (gj]) we have 
verified the following facts by MAPLE: d(3, 1) = 1, d{S, 2) < 3, d(3, 3) < 8.... We have done similar 
computation in other small weight and low level cases and listed the results in Table [2] 

We list some values of D{w,N) in Table [2] to compare with the bound SR{w,N) obtained by 
standard relations. 



N 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


SR{3,N) 


1 


3 


8 


9 


22 


23 


50 


38 


67 


70 


157 


94 


246 


Di3,N) 


1 


3 


8 


8 


27 


21 


64 


27 


64 


56 


216 


56 


343 


SR{4:, N) 


1 


5 


16 


21 


61 


69 
















D{A,N) 


1 


5 


16 


16 


81 


55 


256 


81 


256 


209 


1296 


209 


2401 


SR{5,N) 


2 


8 


32 






















D{5,N) 


2 


8 


32 


32 


243 


144 


1024 


243 


1024 


780 


7776 


780 


16807 



Table 2: Upper bound of d{w,N) obtained by standard relations and [HI 5.25]. 



Remark 10.1. Note that d{3,A) — _D(3,4) + 1. By numerical computation we find the following 
non-standard relation: 

52.4(1, 2|2, 3) =462.4(1, 1, 1|1, 0, 0) - 7Li{l, 1, 1|2, 2, 1) - 13X4(1, 1, 1|1, 1, 1) + 132.4(1, 2|3, 1) 
-2.4(1, 1, 1|3, 2, 0) + 252.4(1, 1, 1|3,0, 0) - 82.4(1, 1, 1|1, 1, 2) + 182:4(2, 1|3,0), (10.1) 

Recently, we prove that by using the octahedral symmetry of — ({0, 00} U fi^) one can deduce 
equation (fTOTjl (see [24]). 

From the available data in Table [2] we can formulate the following conjecture. 

Conjecture 10.2. Let N —p be a prime > 5. Then 

p3 + + 5p + 14 
d{5,p) < — . 

Moreover, equality hold if standard relations produce all the linear relations. 
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We obtained this conjecture under the behef that the upper bound of d(3,p) produced by the 
standard relations should be a polynomial of p of degree 3. Then we find the coefficients by the 
bounds of d{3,p) for p = 5, 7, 11, 13 in TablcEl 

When w > 2 it's not too hard to improve the bound of d{w,p) given in [TTl 5.25] by the same 
idea as used in the proof of 11, 5.24] (for example, decrease the bound by (p^ — l)/24). But they 
are often not the best. We conclude our paper with the following conjecture. 

Conjecture 10.3. If N is a standard level then the standard relations always provide the sharp 
bounds of d{w, N), namely, all linear relations can be derived from the standard ones. If N is a 
non-standard level then the bound in Cor. 5.25] is sharp and the non-standard relations exist 
m MrV{w, N) for all w > 3 (and m MVV{2, N) if N > 10 ). 

References 

[I] H. Bass, Generators and relations for cyclotomic units, Nagoya Math. J. 27 (2) (1966), 401-407. 

[2] M. Bigotte, , G. Jacob, N.E. Oussous and M. Petitot, Lyndon words and shuffle algebras for 
generating the coloured multiple zeta values relations tables. Theoretical Computer Science, 273 
(l-2)(2002), 271-282. 

[3] J. M. Borwein, D. J. Broadhurst, and D. M. Bradley, Evaluations of k- fold Euler/Zagier sums: 
a compendium of results for arbitrary k, Electronic J. Combinatorics, 4 (2) (1997), #R5. Wilf 
Festschrift. 

[4] J. Borwein, P. Lisonek, and P. Irvine, An interface for evaluation of Euler sums, available online 
at ihttp: / /oldweb.cecm.sfu.ca/ cgi-bin/EZFace/zetaform.cgi| 

[5] D. J. Broadhurst, Massive 3-loop Feynman diagrams reducible to SC* primitives of algebras of 
the sixth root of unity, European Phys. J. C (Fields) 8 (1999), 311-333 

[6] D. J. Broadhurst, Conjectured enumeration of irreducible multiple zeta values, from knots and 
Feynman diagrams, preprint | hep-th96 1 20 1 2[ 

[7] K.-T.-Chen, Algebras of iterated path integrals and fundamental groups, Trans. Amer. Math. 
Soc. 156 (1971), 359-379. 

[8] M. Conrad, Construction of Bases for the Group of Gyclotomic Units, Journal of Number Theory 
81(2000), 1-15. 

[9] P. Deligne, Le groupe fondamental de la droite projective moins trois points, Galois groups over 
Q, (Berkeley, CA, 1987), Springer, New York, 1989, p. 79-297. 

[10] P. Deligne, Le groupe fondamental de la Gm — Mat, unpublished manuscript. 

[II] P. Deligne and A. Goncharov, Groupes fondamentaux motiviques de Tate mixte, Annales Sci- 
entifiques de lEcole Normale Superieurc, 38 (1)(2005), 1-56. Also available |math.NT/0302267 

[12] V. Ennola, On relations between cyclotomic units, J. Nmirber Theory 4 (1972), 236-247. 

[13] A. B. Goncharov, Polylogarithms in arithmetic and geometry, in: Proc. ICM, Ziirich, 374-387, 
Vol. I, Birkhauser, 1994. 

[14] A. Goncharov, The dihedral Lie algebras and Galois symmetries o/7rf''(Pi — ({0, oo} U /iAr)), 
Duke Math. J. 110 (3)(2001), 397-487. 

[15] M. E. Hoffman, Multiple harmonic series. Pacific J. Math., 152 (2)(1992), 275-290. 



21 



[16] M. E. Hoffman, Quasi-shuffte products, J. Algebraic Combin. 11 (2000), 49-68. 

[17] M. E. Hoffman, Algebra of Multiple Zeta Values and Euler Sums, Mini- Conference on Zeta 
Functions, Index, and Twisted K-Theory: Interactions with Physics, Oberwolfach, Germany, 
May 2, 2006. Available online www.usna.edu/Users/math/meh. 

[18] K. Ihara, M. Kaneko, and D. Zagier, Derivation and double shujfle relations for multiple zeta 
values, Comp. Math. 142 (2006), 307-338. 

[19] M. Kontsevich, Vassiliev's knot invariants, I. M. Gel'fand Seminar, Avd. Soviet Math., 16 
(2)(1993), 137-150. 

[20] G. Racinet, Doubles melanges des polylogarithmes multiples aux racines de I'unite, Publ. Math. 
IHES 95 (2002), 185231. 

[21] J. VoUinga, S. Weinzierl, Numerical evaluation of multiple polylogarithms, 



|arXiv:hep-ph/0410259 



[22] D. Zagier, Values of Zeta Function and Their Applications, Proceedings of the First European 
Congress of Mathematics, 2, (1994), 497-512. 

[23] J. Zhao, Analytic continuation of multiple polylogarithms. Analysis Mathematica, 33 (2007). 



arXiv: |math.AG/0302054 



[24] J. Zhao, Multiple polylogarithm values at roots of unity, C. R. Acad. Sci. Paris, Ser. I. 2008. 
DDI: 10. 1016/j.crma.2008. 09.011 

[25] J. Zhao, Double shuffle relations of Euler sums, arXiv: 0705.2267. 

[26] J. Zhao, An integral structure of multi-polylog values at roots of unity, in preparation. 



22 



